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may not know about it. The subscription list was doubled in 1913. If it should 
be doubled again in 1914, the journal would become self-sustaining. It can be 
done. 



THE TACTICAL PROBLEM OF STEINER. 

By W. H. BUSSEY, University of Minnesota. 

Note by the Editors. — This article illustrates the reference in the editorial of this issue 
concerning " papers of a somewhat more technical character in which, however, we have tried 
to have the technical terms explained for the benefit of the general reader." Professor Bussey 
has met this request most admirably. 

The study of tactical configurations known as triple systems had its origin 
in two related problems proposed independently by T. P. Kirkman 1 and J. 
Steiner. 2 Kirkman's problem is to arrange fifteen school girls in parties of three 
for seven consecutive days' walk so that every two of the girls walk together once 
and only once during the seven days. There is a good account of the history of 
the problem with several methods of solution in Ball's Mathematical Recreations 
and Essays, 5th edition, Chapter 9. 

An arrangement of a number of elements in sets of three so that every set of 
two is contained in one and only one set of three is called a triple system. The 
sets of three are called triples or triads. The problem of the fifteen school girls 
involves a triple system of 15 elements and 35 triads. The simplest triple system 
is the following well-known one of 7 elements and 7 triads. The digits 0, 1, 2, 3, 
4, 5, 6 are the elements and the columns are the triads. 

12 3 4 5 6 

12 3 4 5 6 

3 4 5 6 12 

The seven elements of this triple system can be arranged in sets of four, called 
tetrads, so that no triad is contained in a tetrad and so that every set of three 
which is not a triad is contained in one and only one tetrad. The arrangement is 
as follows. 

12 3 4 5 6 

12 3 4 5 6 

2 3 4 5 6 1 

5 6 12 3 4 

It is well known that the nine points of inflexion of a plane cubic curve lie by 
threes on twelve straight lines. Four lines pass through each point of inflexion. 
Any two of the nine points thus determine a third, and the nine points form a 

1 The Lady's and Gentleman's Diary, 1850. 

2 Journal fur die reine und angewandte Mathematik, Vol. 45, pp. 181-182. 
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triple system with twelve triads. The triple system of nine elements may be 
written as follows. 

000011122236 

134534534547 

267878686758 

These triple systems of seven and nine elements are important in the theory of 
equations of the 7th and 9th degrees. 1 

The problem proposed by Steiner is as follows. It was suggested to him by 
an investigation of the configuration of the 28 double tangents of a plane 
quartic curve. 

For what values of n is it possible to arrange n elements in sets of three, called 
triples or triads, so that every set of two elements is contained in one and only 
one triad? If n is a number for which there is such an arrangement in triads, 
are there other arrangements which cannot be obtained from it by a mere permu- 
tation of the elements? When such an arrangement has been made, is it possible 
to arrange the n elements in sets of four, called tetrads, so that no triad is con- 
tained in a tetrad and so that every set of three which is not a triad is contained 
in one and only one tetrad? When such an arrangement in tetrads has been 
made, is it possible to arrange the n elements in sets of five, called pentads, so 
that no triad or tetrad is contained in a pentad, and so that every set of four 
which is not a tetrad and does not contain a triad is contained in one and only 
one pentad? When these successive arrangements have been made, up to and 
including an arrangement in k-ads, is it possible to arrange the n elements in sets 
of k + 1, called (Jc + l)-ads, so that no l-ad, I ^ k, is contained in a (k + l)-ad, 
and so that every set of k elements which is not a k-ad and does not contain an 
l-ad, I < k, is contained in one and only one (k + l)-adf 

The part of the problem that relates to triads has been completely solved. 2 
This means that all of Steiner's questions have been answered. It does not mean 
that the last word on triple systems has been said or that all problems connected 
with triple systems have been solved. 

Every pair of elements of a triple system determines a triad. The number 
of pairs that can be chosen from n elements is \n{n — 1). But each triad is 
determined by any one of three pairs. Therefore, to obtain the number of triads, 
divide the number of pairs by three. The result is \n{n — 1). The total number 
of elements in the triple system, counting duplicates, is three times the number of 
triads, namely \n(n — 1). Therefore each of the n elements occurs |(ra — 1) 
times. This number must be an integer, and therefore n must be an odd number. 
It must therefore be of one of the forms 6m + 1, 6m + 3, 6m + 5. But \n(n — 1) 
must also be an integer. This can happen when n is 6m + 1 or 6m + 3, but not 
when n is 6m + 5. Therefore a necessary condition that n elements can be ar- 

1 See Netto's Theory of Substitutions (English translation by F. N. Cole), pp. 229-239, and 
Netto's Vorlesungen iiber Algebra, Vol. 2, pp. 460-480. 

2 See EncyclopSdie des Sciences MathSmatiques, Vol. 1, p. 80. 
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ranged to form a triple system is that n be of the form 6m + 1 or 6ra + 3. It has 
been proved that this condition is also sufficient. When n = 7 or 9, there is 
essentially only one arrangement of the n elements in triads. Any two arrange- 
ments differ only in notation. When n = 13, there are two and only two essen- 
tially different triple systems. When n is any number of the form 6m + 1 
or 6m + 3 and is greater than 13, there are at least two essentially different 
triple systems. 1 The two triple systems of 13 elements are compared in two 
recent papers by F. N. Cole 2 and H. S. White. 3 

This paper has to do primarily with the part of the Steiner problem that relates 
to tetrads, pentads, etc. If an arrangement of n elements in triads and tetrads 
is possible, the number of tetrads can be counted as follows. Every tetrad is 
determined by a set of three which is not a triad. The total number of sets of 
three that can be chosen from n elements is \n(n — l)(n— 2). The number 
of these which are triads has been found to be \n(n — 1). The difference between 
these two numbers, namely \n{n — l)(n — 3), is the number of sets of three 
which determine tetrads. But each tetrad can be determined by three elements 
in as many ways as there are combinations of four things three at a time, namely 
in four ways. Therefore, to get the number of tetrads, divide by four. The 

result is ^%n[n — \){n —3 ). When n = 7, this number is also equal to 7. An 

arrangement of seven elements in seven tetrads has already been given. 

If there is an arrangement of n elements in triads, tetrads, pentads, etc., the 
number of k-ads for k = 3, 4, 5, etc., is given by the formula 

N k = Y\< n ~ l ^ n ~ 3 )(™ - 7) • ■ • (n - [2*- 2 - 1]), 

which was given by Steiner without proof. It can be proved as follows. Let 
#i> «2, «3, • • • , fflfc-i be a set of k — 1 elements that is not a (Ic — l)-ad and does not 
contain an l-ad, I < k — 1. Such a set determines a k-ad. The number of 
such sets is k times the number of k-ads, namely JcN k , because the same k-ad 
is determined by any one of k different sets of k — 1 elements each. Every 
(k + l)-ad is determined by a set of k elements that is not a k-ad and does not 
contain an l-ad, I < k. Any k — 1 elements of such a set constitute a set 
a>i, <h, a*, • • • , a>k~i of the kind mentioned above. Therefore, to get a set of k 
elements to determine a (k + l)-ad, adjoin to these an element a* which is such 
that it will not combine with any of the others to form an l-ad for any I ^ k. 
In choosing a&, the following elements must be avoided. 

1. The k-\C\ elements a\, 02, a%, • • • , a&_i. 

2. The h-\G% elements that form triads with the elements a\, a^, a%, • • • , a^-x 

taken in pairs. 

1 For proofs of these statements see Moore, Concerning Triple Systems, Mathematische Annalen, 
Vol. 43, pp. 271-285, and Netto, Vorlesungen iiber Algebra, Vol. 2, p. 474. 

2 Transactions of the American Mathematical Society, Vol. 14 (1913), pp. 1-5. 

3 Transactions of the American Mathematical Society, Vol. 14 (1913), pp. 6-13. 
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3. The k-iCs elements that form tetrads with the elements «i, a-i, a s , • • • , ak—i 
taken in threes. 



k — 1. The k-iCk-i elements that form k-ads with the elements <h, a^, as, •••, 

ak—i taken k — 1 at a time. 
The total number of elements to be avoided is therefore 

k-lCl + IC-1C2 + &-1C3 + • • • + i—iCk—1, 

which is the number of combinations of k — 1 things taken any number at a 
time, and is equal to 2 k ~ 1 — l. 1 The number of ways in which the a* can be 
chosen is therefore n — (2 k ~ 1 — 1), and the number of ways in which k elements 
can be chosen to determine a (k + l)-ad is apparently kN k [n — {2 h ~ 1 — 1)]. 
But the set of k elements has been obtained by adjoining an element «& to a 
certain sub-set 01, 02, as, • • • , a*_i. It can be obtained in the same way by adjoining 
an element to any other sub-set of k — 1 of the same k elements. These sub-sets 
are kCk-i = km. number. Therefore the count is k times as large as it ought to 
be; and the number of ways in which a set of k elements can be chosen to deter- 
mine a (k + l)-ad is Nk[n — (2 k ~ 1 — 1)]. But the same (k + l)-ad is deter- 
mined by any k of its elements, that is in k+iCk = k + 1 ways. Therefore the 

V n— (2 h ~ 1 — 1)1 
total number of (k + l)-ads is Nk , , 1 . In other words, to obtain 

n — (2 k ~ l — 1) 
the number of {k + l)-ads, multiply the number of k-ads by , . 1 . 

The number of tetrads has already been found to be T-.n(n — l)(n — 3). There- 
fore the number of pentads is tj n(n — 1) (n — 3) (n — 7) ; and the number of 

k-ads for any value of k is that given by Steiner's formula. 

In the Bulletin of the American Mathematical Society, Vol. 16, pp. 19-22, the 
author of this paper proved that when n is a number of the form 2 s — 1 there 
exists an arrangement of n elements in triads, tetrads, pentads, etc., up to and 
including (j + l)-ads. That paper made use of finite projective geometries of 
many dimensions. 2 The present paper gives the solution in a more simple way 
which makes no use of geometry. It not only proves that the arrangement is 
possible, but also gives a method by which the arrangement can easily be written 
down in any particular case. The paper makes use of the theory of linear 
dependence in a finite field. 

1 See Fine's College Algebra, §770. 

2 See Veblen and Bussey, "Finite Projective Geometries," Transactions of the American 
Mathematical Society, Vol. 7, pp. 241-259. 
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Note. — M. G. Brunei, in Proch-Verbaux, Soc. des Sciences de Bordeaux, 
1896-1897, pp. 37-41, gave an arrangement of 9 elements in triads and tetrads; 
one of 7 elements in triads and tetrads; and one of 15 elements in triads, tetrads, 
and pentads. He stated that the method which he used in the last two cases 
could be extended to the case of 2> — 1 elements. His paper gave merely the 
results in the three cases (n = 7, 9, 15) without any suggestion of method. 

The Finite Algebra of Order p. 

Any system of s distinct symbols or marks which can be combined by four 
operations that satisfy the same formal laws as the four fundamental operations 
of algebra, addition, subtraction, multiplication, and division, so that when the 
marks are so combined the result of the operations is in every case unique and 
belongs to the given system of marks, are said to constitute a "finite algebra" 
or "field" of order s. 

In the theory of numbers the integers 0, 1, 2, • • • , (p — 1) are said to constitute 
a system of "least residues," modulo p. No two of them are congruent to each 
other, and every other integer is congruent to some one of them, modulo p. The 
sum of two of them, say a and b, is congruent to some one of them, say c. Then 
e is said to be the "sum of a and b modulo p." The operation of finding c when 
a and b are given is called "addition modulo p." Similarly "subtraction modulo 
p" and "multiplication modulo p" are defined. It is proved in the theory of 
numbers that, when p is a prime, there is one and only one least residue c of p, 
such that ac = b, modulo p, where b is any least residue of p and a is any one 
except zero, c is called the quotient of b divided by a modulo p, and the operation 
of finding c when b and a are given is called "division modulo p." Methods of 
finding c in any given case are given in books on the theory of numbers. It is 
also proved in the theory of numbers that these operations which are called 
addition, subtraction, multiplication, and division, modulo p, satisfy the same 
formal laws as the corresponding operations of ordinary algebra. Therefore the 
least residues modulo p, where p is a prime, constitute a "finite algebra" or "field" 
of order p. 

Linear Dependence in the Field of Order p. 

In the field of order p, m sets of n marks each 

Xi , Xi , Xz , • • • , x n 



(A) 



%l j %2 ) %Z > * * * i •£«• 



X! lm \ X2 lm] , X Z lm \ •••, X n lm] 



are said to be linearly dependent when there exist in the field m marks c', c" , c'", 
• • • , c lm \ not all zero, such that 

c'x/ + c"x/' + c'"x/" + H c m x/ m] m 0, mod. p (J = 1, 2, 3, • • •, n). 

If this is not the case, the sets are said to be linearly independent. 
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This definition is analogous to the definition of linear dependence in ordinary 
algebra. 1 The proofs of the following theorems are almost word for word like 
the proofs of the corresponding theorems in ordinary algebra, and for that reason 
are not given here. 

Theorem 1. Two sets of n marks each, not all zero, are linearly dependent 
when and only when they are proportional. 

Theorem 2. If there exist among m sets of marks a smaller number of sets 
which are linearly dependent, then the m sets are linearly dependent. 

Theorem 3. If any one of the m sets of marks consists wholly of zeros, the 
m sets are linearly dependent. 

Theorem 4. A necessary and sufficient condition that the m sets of marks 
(A) be linearly dependent when m ^ n is that all the m-rowed determinants of 
the matrix 

X\ x% Xz 



Xi" Xi" x a " • • • x n 



Xi [m] X2 [ml X<i [m] 



[m] 



be congruent to zero. 

Theorem 5. to sets of n marks each are always linearly dependent when 
m > n. 

Linear Dependence in the Field op Order 2. 

In the field of order 2, the only marks are and 1, and therefore, by Theorem 
1, two sets of n marks each, not all zero, are linearly dependent when and only 
when they are identical. 

Consider to different sets of n marks each, not all zero, in the field of order 2, 
m < n, 



Xl , X% , X$ , • • •, X n 
* * , Xn 



Xl , Xi , Xg 



(B) 



Xi [m \ X2 [m \ X 3 [m] , 



[m] 



such that the m sets are linearly dependent and such that no q of the sets are 
linearly dependent for any q < m. Then there are in the field m marks c', c", 
c'", • • • , c lm \ not all zero, such that 

c'x/ + c"x/' + c'"x/" + 1- c [ "V ml = 0, mod 2 (j = 1, 2, 3, • • • , n). 



1 For an account of the theory of linear dependence in ordinary algebra, see B6cher's "In- 
troduction to Higher Algebra," Chapter III. 
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No one of the c's can be zero; for if one of them were, say c w , this relation would 
become 

c'x/ + c"x/' + c'"x/" + h c lm - l W m -v a 0, mod 2 (j = 1, 2, 3, • • • , n), 

where the c's are not all zero, which would prove that the first m — 1 sets are 
linearly dependent. But this is contrary to the hypothesis about the sets (B). 
Therefore every one of the c's must be 1, and the following theorem is proved. 
Theorem 6. If m sets of n marks each, not all zero, in the field of order 2, 
m ^ n, are linearly dependent, and if no q of them, q < m, are linearly dependent, 
then 

x/ + x/' + x/" + • • • + x/ m] = 0, mod 2 (j = 1, 2, 3, • • •, n). 

Theorem 7. Any one of the marks x, xi> , [i = 1, 2, • • •, m], of Theorem (6), 
is congruent to the sum of all the others, modulo 2. 

This is because, in the algebra of integers modulo 2, the mark — 1 is con- 
gruent to the mark + 1> and consequently any term of a congruence can be trans- 
posed from one side of the congruence to the other. 

Let the following be m — 1 linearly independent sets of marks of the field 
of order 2. 



X-i, %' 

Xl", X2 



Xz , 



* • * j Xn 



X$ y * • * j Xn 



Xl 1 " 1 '", X2 lm - 1] , x s lm - 1] , 



' , Xn 



[m-1] 



Adjoin to these a new set Xi [m \ x % [m] , •••, x n m , where x 3 m , (j = 1, 2, 3, •••,«), 
is the mark of the field of order 2 determined by the congruence 

X M = x .t + x .» _J_ x n, _|_ 1_ X .lm-V ) mod 2) (1) 

which can also be written in the form 

x/ + x/' + x/" + h x/ m ~ 1] + xt ] = 0, mod 2. 

This last relation proves that the m sets are linearly dependent. It can be proved 
that no m — 1 of the m sets are linearly dependent. The proof is as follows. 
The first m — 1 sets are linearly independent by hypothesis, and therefore, by 
Theorem 4, at least one of the (m — l)-rowed determinants of the matrix 



Xl X 2 ' Xz 



Xi' X2" Xz 



xi [m ~ 1] x 2 lm ~ 1] x s [m - 1] 



x n 

Xn 



[m-1] 
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is not congruent to zero. It can be assumed without loss of generality that the 
sets have been so arranged that the determinant of the first m — 1 columns 
is one not congruent to zero; that is, the determinant 



(C) 



x,' 



x 2 ' 

Xi 



xi 

X'i 



Xm—1 
T / 



~ [m— 1] ™ [in— 1] ~„[m— 1] . . . ™ Am— 1] 
•<-l -t2 ••'3 J-m— 1 



is not congruent to zero. Now consider m — 1 of the m sets including the m-th 
set, and suppose the one omitted to be the first set. The necessary and sufficient 
condition that they be linearly dependent is that all the (m — l)-rowed deter- 
minants of the matrix 



xi 



•i'2 



aV 



V,'" vJ" f '" 

X\ Xi 0,3 



™ \m— 1] ™ !m— 1] ^, Im— 1] 



a-i [m! % Im] a- 3 w 



ilB-l] 



\m\ 



be congruent to zero. The (m — 1) -rowed determinant of the first m — 1 
columns is 



(0) 



a*" as," a&" 



Xi'" Xi'" X,'" 



x Am] x Sm\ x Am] 



Xm—1 



*t-m — 1 



Xm — i 



[ffl] 



Replace each element of the last row by its value as given by relation (1), and the 
determinant becomes 



xi 



xi 



Xt 



Xi 



Xm—1 



Xm — 1 



Xi 



lm-ll 



X 2 



lm-ll 



Xm—1 



[m-1] 



(x 1 '+x 1 "+ ■ ■ ■ +x^-»),(Xi'+Xi"+ ■ • • +a%«—«), • • • (W+W+ • • • +x m -i lm ~ 1] ) 
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By the well-known theorem about the addition of determinants, this deter- 
minant is equal to the sum of m — 1 determinants, the first of which is 



Xl x 2 ' 



%m— 1 



T,'" To'" . . . T ,'" 

*H *t2 •I'm— 1 



Xl' m ~ 1] X2 {m - 1] ■ 



Xi 



X 2 



Xm-l 



Xm — 1 



ta-1] 



The others are all congruent to zero, because in each one of them two rows are 
identical. The one determinant is not congruent to zero because it differs from 
the determinant (C) only in the order of its rows. Therefore the determinant 
(D) is not congruent to zero; and the m — 1 sets under consideration are not 
linearly dependent. It has now been proved that the m — 1 sets obtained by 
omitting the first of the m sets are linearly independent. The argument holds 
good when the omitted set is not the first one but any other one. This completes 
the proof that no m — 1 of the m sets are linearly dependent. By Theorem 2, 
it follows that no q of the m sets, q < m, are linearly dependent. The result may 
be stated as the following theorem. 

Theorem 8. Any m — 1 sets of n marks each, not all zero, in the field of 
order 2, which are linearly independent determine an m-th set so that the m 
sets are linearly dependent and so that no q of them, q < m, are linearly depend- 
ent. 

Application to Steiner's Problem. 

Consider the 2 3 ' — 1 different elements of the form (x\, x%, x 3 , • - •, xj), each x 
being a mark of the field of order 2, that is, either or 1, the element (0, 0, 0, 
• • • , 0) being excluded. Any two of them are linearly independent because they 
are different. Any three which are linearly dependent are said to constitute a 
triad. By Theorem 8, any two elements determine a third to form a triad. If the 
two elements are (xi, x%, x it • • • , x,) and (y u y 2 , y%, • • • , y 3 ), the third is (xi + y u 
#2 + 2/2, #3 + 2/3, • • • > Xj + yi) > where the + signs mean addition modulo 2. Also 
by Theorem 8, any three elements which are linearly independent, and therefore 
do not form a triad, determine a fourth element so that the four are linearly 
dependent but no three of them are linearly dependent. Such a set of four is 
called a tetrad. Any set of four elements which are linearly independent is not 
a tetrad and, by Theorem 2, does not contain a triad. Such a set of four deter- 
mines a fifth element, by Theorem 8, such that the five are linearly dependent 
but also such that no four or three are linearly dependent. Such a set of five is 
called a pentad. Any set of k elements which are linearly independent is not a 
k-ad and, by Theorem 2, does not contain an l-ad, I < k. The k elements deter- 
mine a (k + l)-st element, by Theorem 8, such that the k + 1 elements are 
linearly dependent but also such that no I of them, I < k + 1, are linearly de- 
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pendent. Such a set of k + 1 elements is called a (k + l)-ad. This arrangement 
in triads, tetrads, etc., is just the arrangement called for in the Steiner problem. 
There is no arrangement of 2 j + 1 elements in k-ads f or k > j + 1 because, by 
Theorem 5, there is no set of j + 1 linearly independent elements. Furthermore, 
the Steiner formula gives N k = when k > j + 1. But there is an arrangement 
in k-ads for every k 5^ j + 1. 

As an example of the foregoing theory, the arrangement of seven elements 
in triads and tetrads is worked out as follows. In this case j = 3, and the 2 3 ' — 1 
= 7 elements are 

(001) (010) (101) (011) (111) (110) (100). 

For convenience let these be denoted by the letters a, b, c, d, e, /, g, respectively. 
Any two elements (xi, x?, x 3 ) and (yi, y%, y$) determine the third element (xi + yi, 
#2 + yi, xz + Vz), where the + signs mean addition modulo 2. The three form 
a triad. Thus the elements a and b determine the element (001), which is the 
element d. Therefore one triad of the system is abd. Similarly all the other 
triads can be worked out. The complete arrangement is as follows, the columns 
being triads. 

a b c d e f g 

b c d e f g a 

d e f g a b c 

Let (xi, Xi, xz), (yi, y-i, y 3 ), (zi, %, z 3 ) denote any three elements that do not 
form a triad. They determine as the fourth element to form a tetrad the element 
(%i + 2/i + Z\, ^ + 2/2 + %2., Xz + z/3 + zz), where the + signs mean addition modulo 
2. Thus the three elements a (001); b (010); and c (101) determine the element 
(110), which is the element/. Therefore one tetrad of the system is abef. The 
others can be found in the same way. The complete arrangement is as follows, 
the columns being the tetrads. 

a b c d e f g 

b c d e f g a 

c d e f g a b 

f g a b c d e 

This arrangement in triads and tetrads is, apart from notation, the same as the 
one given earlier in the paper. 

The following table gives the number of triads, tetrads, etc., when n = 7, 15, 
31, 63. 



n. 


N 3 . 


N 4 . 


Nb. 


N 6 . 


N,. 


N 8 . 


7 


7 


7 














15 


35 


105 


168 











31 


155 


1,085 


5,208 


13,888 








63 


651 


9,765 


109,368 


974,944 


3,999,744 






